A Novel Modulo Adder for Residue Number System
نویسندگان
چکیده
Modular adder is one of the key components for the application of residue number system (RNS). Moduli set with the form of can offer excellent balance among the RNS channels for multi-channels RNS processing. In this paper, a novel algorithm and its VLSI implementation structure are proposed formodulo adder. In the proposed algorithm, parallel prefix operation and carry correction techniques are adopted to eliminate the re-computation of carries. Any existing parallel prefix structure can be used in the proposed structure. Thus, we can get flexible tradeoff between area and delay with the proposed structure. Compared with same type modular adder with traditional structures, the proposedmodulo adder offers better performance in delay and area.
منابع مشابه
Implementation of Fir Filter Using a Novel modulo Adder for 2 n - 2 k - 1 Residue Number System
Abstract: Modular adder is used in Residue Number System (RNS) addition. Moduli set with the form of 2-21(1≤ k≤ n-2) can offer excellent balance among the RNS channels for multi-channel RNS processing. In this paper, a Finite Impulse Response (FIR) filter using a novel algorithm and its Very Large Scale Integration (VLSI) implementation structure are proposed for modulo 2-2-1 adder. In the Modu...
متن کاملConfigurable Booth - encoded Modulo 2 n ± 1 Multipliers
Multi-moduli architectures are very useful for reconfigurable digital processors and fault-tolerant systems that utilize the Residue Number System (RNS). In this paper we propose a novel architecture for configurable modulo 2±1 multipliers. It uses the modified Booth encoding of the input operand for deriving the required partial products and an adder tree followed by a sparse parallel-prefix f...
متن کاملand Mehdi Hosseinzadeh Efficient Power - Delay Product Modulo 2 1 Adder Design
As embedded and portable systems were emerged power consumption of circuits had been major challenge. On the other hand latency as determines frequency of circuits is also vital task. Therefore, trade off between both of them will be desirable. Modulo adders are important part of the residue number system (RNS) based arithmetic units with the interesting moduli set , , . In this manuscript we h...
متن کاملArithmetic Circuits Combining Residue and Signed-Digit Representations
This paper discusses the use of signed-digit representations in the implementation of fast and efficient residue-arithmetic units. Improvements to existing signed-digit modulo adders and multipliers are suggested and new converters for the residue signed-digit number system are described for the moduli . By extending an existing efficient signed-digit adder design to handle modulo operations, w...
متن کاملEfficient Power-Delay Product Modulo 2n+1 Adder Design
As embedded and portable systems were emerged power consumption of circuits had been major challenge. On the other hand latency as determines frequency of circuits is also vital task. Therefore, trade off between both of them will be desirable. Modulo adders are important part of the residue number system (RNS) based arithmetic units with the interesting moduli set , , . In this manuscript we h...
متن کامل